﻿// 4917. 蛋糕.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*

https://www.acwing.com/problem/content/4920/

给定一个 N
 个顶点的多边形的蛋糕。

多边形的每个顶点坐标已知。

顶点 i
 的坐标为 (xi,yi)
。

顶点坐标两两不同。

没有任何三个相邻顶点位于同一直线上。

多边形并不一定是凸多边形。

你需要将其切成若干个三角形的部分

每次切割的轨迹都是一条线段，线段的两个端点是多边形的两个顶点。

在多边形内，任意两次切割的线段都不能在端点以外的位置相交。

每次切割都有一个成本，如果切割线段的端点为顶点 i
 和顶点 j
，则成本为 costi,j=|xi+xj|×|yi+yj|modp
。

请你计算完成所有切割所需的最小成本。

输入格式
输入包含多组测试数据。

每组数据第一行包含两个整数 N,p
。

接下来 N
 行，每行包含两个整数 xi,yi
。

两组数据之间包含一个空行。

输出格式
每组数据输出一行结果，如果蛋糕不是凸多边形，则输出 I can't cut.，否则输出最小成本。

数据范围
输入最多包含 10
 组数据,
3≤N,p≤300
,
−10000≤xi,yi≤10000
。

输入样例：
3 3
0 0
1 1
0 2
输出样例：
0
*/

int main()
{
    std::cout << "Hello World!\n";
}
 